A construction for a counterexample to the pseudo 2-factor isomorphic graph conjecture

نویسندگان

چکیده

A graph G admitting a 2-factor is pseudo isomorphic if the parity of number cycles in all its 2-factors same. In Abreu et al. (2008) some authors this note gave partial characterisation bipartite cubic graphs and conjectured that K3,3, Heawood Pappus are only essentially 4-edge-connected ones. Goedgebeur (2015) Jan computationally found on 30 vertices which bipartite, cyclically 6-edge-connected, thus refuting above conjecture. note, we describe how such can be constructed from generalised Petersen GP(8,3), Levi Fano 73 configuration Möbius–Kantor 83 configuration, respectively. Such description allows us to understand automorphism group, has order 144, using both geometrical theoretical approach simultaneously. Moreover illustrate uniqueness graph.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A counterexample to the pseudo 2-factor isomorphic graph conjecture

A graph G is pseudo 2-factor isomorphic if the parity of the number of cycles in a 2-factor is the same for all 2-factors of G. Abreu et al. [1] conjectured that K3,3, the Heawood graph and the Pappus graph are the only essentially 4-edge-connected pseudo 2-factor isomorphic cubic bipartite graphs (Abreu et al., Journal of Combinatorial Theory, Series B, 2008, Conjecture 3.6). Using a computer ...

متن کامل

Pseudo 2-factor isomorphic regular bipartite graphs

A graph is pseudo 2–factor isomorphic if the numbers of circuits of length congruent to zero modulo four in each of its 2–factors, have the same parity. We prove that there exist no pseudo 2–factor isomorphic

متن کامل

A Counterexample to Borsuk's Conjecture

Let f(d) be the smallest number so that every set in Rd of diameter 1 can be partitioned into f(d) sets of diameter smaller than 1. Borsuk's conjecture was that f(d)=d+\ . We prove that f(d)>(\.2)^ for large d.

متن کامل

A Counterexample to the Finite Height Conjecture

By J onsson's Lemma, the variety V(K) generated by a nite lattice has only nitely many subvarieties. This led to the conjecture that, conversely, if a lattice variety has only nitely many subvarieties, then it is generated by a nite lattice. A stronger form of the conjecture states that a nitely generated variety V(K) has only nitely many covers in the lattice of lattice varieties, and that eac...

متن کامل

A Counterexample to the “hot Spots” Conjecture

We construct a counterexample to the “hot spots” conjecture; there exists a bounded connected planar domain (with two holes) such that the second eigenvalue of the Laplacian in that domain with Neumann boundary conditions is simple and such that the corresponding eigenfunction attains its strict maximum at an interior point of that domain.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Applied Mathematics

سال: 2023

ISSN: ['1872-6771', '0166-218X']

DOI: https://doi.org/10.1016/j.dam.2022.12.016